Logics for Spatial Reasoning
نویسنده
چکیده
Over the last decade temporal logics been extensively and successfully used as formal tools both in AI and software engineering but logics describing space have not been developed and exploited to the same degree, although we believe they are at least as important. Reasoning about space requires the explicit representation of topological, metrical and geometrical information. In contrast to our work, most Qualitative Reasoning research about space has concentrated upon geometrical information, e.g. for reasoning about kinematics, with less emphasis on topological and metrical information and has not been grounded in a logic.
منابع مشابه
In Proceedings of Kr'96: the 5th Intl. Conf. on Principles of Knowledge Representation and Reasoning Semantical Foundations of Spatial Logics
We explore several \spatial" logics and investigate their credentials as logics of space or of spatial objects and relations. A seman-tical adequacy criterion for spatial logics is developed, according to which a logic is spatial only if consistent theories in that logic are realizable in a standard model of space. Various (so-called) spatial logics are shown not to satisfy this criterion. In e...
متن کاملSBox: A Qualitative Spatial Reasoner –Progress Report–
This paper presents a method for reasoning about spatial objects and their qualitative spatial relationships (e.g. touches, overlaps etc.) on the basis of a description logic framework. We apply this method to the domain of deductive geographic information systems. In contrast to existing work, which mainly focuses on reasoning about qualitative spatial relations alone, we integrate quantitativ...
متن کاملTowards Linguistically-Grounded Spatial Logics
Spatial Logics and Spatial Language. The system of Euclidean geometry is defined by geometrical axioms with points and lines as primitive entities [Hilbert, 1899, Tarski, 1959]. It provides the ground for spatial logics, a formal language used for describing geometrical entities and configurations [Aiello et al., 2007], interpreted over a class of geometric structures. These structures can be a...
متن کاملIntegrating Bipolar Fuzzy Mathematical Morphology in Description Logics for Spatial Reasoning
Bipolarity is an important feature of spatial information, involved in the expression of preferences and constraints about spatial positioning or in pairs of opposite spatial relations such as left and right. Another important feature is imprecision which has to be taken into account to model vagueness, inherent to many spatial relations (as for instance vague expressions such as close to, to t...
متن کاملA Decidable Logic for Time Intervals: Propositional Neighborhood Logic
Logics for time intervals provide a natural framework for representing and reasoning about timing properties in various areas of artificial intelligence and computer science. Unfortunately, most time interval logics proposed in the literature are (highly) undecidable. Decidable fragments of these logics have been obtained by imposing severe restrictions on their expressive power. In this paper,...
متن کاملTwenty Years of Topological Logic
Topological logics are formal systems for representing and manipulating information about the topological relationships between objects in space. Over the past two decades, these logics have been the subject of intensive research in Artificial Intelligence, under the general rubric of Qualitative Spatial Reasoning. This chapter sets out the mathematical foundations of topological logics, and su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001